package jzOffer;

import java.util.Arrays;

public class Num61 {
    //排序后，最大值和最小值的差值不超过5则说明连续的，否则不连续
    public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        int joker=0;
        for(int i=0;i<4;i++){
            if(nums[i]==0) joker++;
            else if(nums[i]==nums[i+1]) return false;
        }
        return nums[4]-nums[joker]<5?true:false;
    }


    //统计0的个数，判断数字之间的差值
//    public boolean isStraight(int[] nums) {
//        Arrays.sort(nums);
//        int numberOfZero=0;
//        int numberOfGap=0;
//        for(int i=0;i<nums.length && nums[i]==0;i++){
//            ++numberOfZero;
//        }
//        int small=numberOfZero;
//        int big=small+1;
//        while(big<nums.length){
//            if(nums[small]==nums[big]) return false;
//            numberOfGap+=nums[big]-nums[small]-1;
//            small=big;
//            big++;
//        }
//        return numberOfGap>numberOfZero?false:true;
//    }
}
